- idUS
- Listar por autor
Listar por autor "Murphy, Niall"
Mostrando ítems 1-4 de 4
-
Ponencia
An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Division
Porreca, Antonio E.; Murphy, Niall; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2012)In the framework of tissue P systems with cell division, the length of communication rules provides a frontier for the ...
-
Ponencia
First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
Porreca, Antonio E.; Murphy, Niall (Fénix Editora, 2010)In this paper we take the first steps in studying possible connections between non-elementary division with limited ...
-
Ponencia
Membrane dissolution and division in P
Woods, Damien; Murphy, Niall; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2009)Membrane systems with dividing and dissolving membranes are known to solve PSPACE problems in polynomial time. However, we ...
-
Ponencia
The Computational Complexity of Uniformity and Semi-uniformity in Membrane Systems
Murphy, Niall; Woods, Damien (Fénix Editora, 2009)We investigate computing models that are presented as families of finite computing devices with a uniformity condition ...